package com.syedu.day13.homework2;

import com.google.common.collect.Lists;

import java.util.List;

/**
 * 约瑟夫环
 * 1）10人围一圈
 * 2）从1开始报数，凡是报到3的人被淘汰，然后再从下一个人继续数下去，直到最后只剩下一个人为止
 * 3）输出最后一个人的编号
 */
public class Exercise2 {
    public static void main(String[] args) {
        List<Integer> list = Lists.newArrayList(1, 2, 3, 4, 5, 6, 7, 8, 9, 10);
        for (; ; ) {
            if (list.size() == 1) {
                break;
            }
            for (int i = 0; i < 2; i++) {
                list.add(list.remove(0));
            }
            list.remove(0);
        }
        System.out.println(list);
    }
}